Reciprocal polynomials having small measure

Reciprocal Polynomials Having Small Measure

The measure of a monic polynomial is the product of the absolute value of the roots which lie outside and on the unit circle. We describe an algorithm, based on the root-squaring method of Graeffe, for finding all polynomials with integer coefficients whose measures and degrees are smaller than some previously given bounds. Using the algorithm, we find all such polynomials of degree at most 16 ...

Polynomials with small Mahler measure

We describe several searches for polynomials with integer coefficients and small Mahler measure. We describe the algorithm used to test Mahler measures. We determine all polynomials with degree at most 24 and Mahler measure less than 1.3, test all reciprocal and antireciprocal polynomials with height 1 and degree at most 40, and check certain sparse polynomials with height 1 and degree as large...

Reciprocal cyclotomic polynomials

Let Ψn(x) be the monic polynomial having precisely all non-primitive nth roots of unity as its simple zeros. One has Ψn(x) = (x n − 1)/Φn(x), with Φn(x) the nth cyclotomic polynomial. The coefficients of Ψn(x) are integers that like the coefficients of Φn(x) tend to be surprisingly small in absolute value, e.g. for n < 561 all coefficients of Ψn(x) are ≤ 1 in absolute value. We establish variou...

Integer transfinite diameter and polynomials with small Mahler measure

In this work, we show how suitable generalizations of the integer transfinite diameter of some compact sets in C give very good bounds for coefficients of polynomials with small Mahler measure. By this way, we give the list of all monic irreducible primitive polynomials of Z[X] of degree at most 36 with Mahler measure less than 1. 324... and of degree 38 and 40 with Mahler measure less than 1. 31.

New Methods Providing High Degree Polynomials with Small Mahler Measure